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Amendments to the Claims : 

The following listing of claims will replace all prior versions, and listings, of claims in 
the application: 

1-8. (Canceled). 

9. (Currently Amended) A method for estimating perspective in an image, 
comprising a ccording to claim 8. wherein tho transform includes differencing adjacent values. 

(a) applying at least one transform to the image to transform the image into a 

coordinate space representative of directional statistical characteristics in the image; and 

fb) processing the transformed image to determine at least one pencil which aligns 

with said directional statistical characteristics present in the image, 

wherein the transform includes differencing adjacent values. 

10. (Original) A method according to claim 9, wherein the transform includes 
differencing adjacent values in a direction generally perpendicular to the direction of the line 
along which the sum is taken. 

1 1 . (Original) A method according to claim 9, wherein the transform is applied to 
detect statistical characteristics generally parallel to lines of text. 

12. -23 (Canceled). 

24. (Currently Amended) A method according to claim K claim 9, w herein (a) and 
(b) are performed a first time to detect a first pencil aligned in a first direction, and wherein (a) 
and (b) are performed a second time to detect a second pencil aligned in a second direction 
different from the first direction. 

25. (Currently Amended) Apparatus for estimating perspective in an image, 
comprising: 
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a first image transformer for applying at least one transform to the image to 
transform the image into a coordinate space representative of directional statistical 
characteristics in the image; and 

a first pencil detector for processing the transformed image to determine at 
least one pencil which aligns with said directional statistical characteristics present in the 
imager^. 

wherein the at least one transform includes differencing adjacent values. 

26. (Original) Apparatus according to claim 25, further comprising: 

a second image transformer for applying a second transform to the image to 
transform the image into a coordinate space representative of directional statistical 
characteristics in the image in a second direction different from the first transformer; and 

a second pencil detector for processing the transformed image to determine a 
second pencil which aligns with said directional statistical characteristics present in the image 
in said second direction. 

27. (Currently Amended) A method for calculating a sum of discrete pixel values 
along at least part of a target curve defined by a first direction and a set of stepping-values in 
said first direction at which a discretization of said target curve steps perpendicularly to said 
first direction, the method comprising: 

(a) calculating a plurality of partial line sums of pixels along partial lines in a 
first direction parallel to a coordinate axis, each partial sum being parameterized by an 
intercept and a variable position away from the intercept, 

(b) calculating the sum of pixel values by combining respective partial line sums 
representative of segments of the target curve at at least two of the said stopping - 
values, stepping values. 
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wherein the sum QJ(y) along the target line is defined as: 

QSy) = PSQV -l,y + n)+ ±PS(x k ,y + k - l)-PS(x k ,y + k) x 

where 

W = width of an image in pixels; 

n = number of values X m = {x l , x 2 , - ■ x n } at which the target line crosses 

adjacent intercept values: and 

PSfx. = partial sum PS(x.y) = f,I(u,y). 

u=0 

28. (Original) A method according to claim 27, wherein the target curve is a line. 

29. (Original) A method according to claim 28, further comprising repeating (b) to 
calculate sums at different values of slope-intercept (fn,y). 

30. (Canceled). 

3 1 . (New) A method according to claim 9, wherein said statistical characteristics 
are representative of text characteristics. 

32. (New) A method according to claim 31, wherein said statistical characteristics 
are representative of a direction of a text line in the image. 

33. (New) A method according to claim 31, wherein said statistical characteristics 
are representative of a direction of a boundary of a block of text. 

34. (New) A method according to claim 9, wherein (a) comprises: 

applying a transform to the image to transform the image into line space, in 
which a line in the original image is transformed into a point value in line space. 

35. (New) A method according to claim 9, wherein the line space is slope- 
intercept space, said transform being parameterized by slope and intercept coordinates. 
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36. (New) A method according to claim 9, wherein the line space is uniform angle 
space, said transform being parameterized by angle and distance to an origin of the image 
plane. 

37. (New) A method according to claim 9, wherein the transform includes 
summing values taken along lines through pixels of the image. 

38. (New) A method according to claim 37, wherein the sum includes points 
selected as a variable scale, said scale being defined by an amount of background space 
detected around the point. 

39. (New) A method according to claim 34, wherein (b) comprises applying a 
second transform to further transform the transformed image from line space to a pencil space 
coordinate system, the pencil space coordinate system being such that a curve in line space is 
transformed into a point value in pencil space, indicative of a pencil aligned with 
characteristics in the image. 

40. (New) A method according to claim 38, further comprising detecting said 
scale of a point, by detecting the size of an area of predetermined shape adjacent to the point, 
said area including only background space. 

41 . (New) A method according to claim 40, wherein said predetermined shape is a 
triangle. 

42. (New) A method according to claim 40, wherein a gray level of background 
space is detected with reference to a contrast value applied to the point. 

43. (New) A method according to claim 42, further comprising selecting a point 
only if a predetermined second area on an opposite side of said point to the first area includes 
a gray level indicative of foreground space in said second area. 
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44. (New) A method according to claim 43, wherein said second area has a 
rectangular shape. 

45. (New) A method according to claim 39, wherein the pencil space coordinate 
system is parameterized by the rate of change of line slope, and a first slope. 

46. (New) A method according to claim 39, wherein the pencil space coordinate 
system is defined by polar coordinates based on a Gaussian sphere. 

47. (New) A method according to claim 39, wherein the second transform includes 
summing values taken along lines through values of the transformed image. 

48. (New) A method according to claim 47, wherein the second transform includes 
a non-linear function of values from the first transformed image. 

49. (New) A method according to 47, wherein the second transform includes a 
minimum threshold function, such that points below a minimum threshold value are ignored. 
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